Bài hát được viết làm bài hát chủ đề cho bộ phim do Toho phân phối là Doraemon: Nobita và bản giao hưởng Địa Cầu.[3]

Vào ngày 3 tháng 12 năm 2023, tại buổi lưu diễn trực tiếp mang tên "Vaundy one man live ARENA tour "replica ZERO"" của Vaundy được tổ chức tại Yokohama Arena ở Kanagawa, đã có thông báo rằng "Time Paradox" sẽ là bài hát chủ đề cho Doraemon the Movie năm 2024. Đây là lần đầu tiên một nam ca sĩ sinh kể từ năm 2000 đảm nhận ca khúc chủ đề của một bộ phim Doraemon. Vaundy đã kết hợp các từ "túi" (ポケット, Poketto?) và "tương lai" (未来, Mirai?) vào lời bài hát như một phần nhắc đến Doraemon cùng với một số lượng nốt tối thiểu trong lời bài hát.[3]

Vào ngày 28 tháng 12, có thông báo rằng bài hát sẽ được phát hành vào ngày 7 tháng 1 năm 2024 và bìa đĩa CD được thiết kế riêng cũng được hé lộ.[1] Bài hát cũng được chiếu sớm sau khi chiếu tập phim vào ngày 6 tháng 1 của loạt anime truyền hình Doraemon, một ngày trước khi phát hành.